|
Color Cell Compression is an early lossy image compression algorithm first described by Campbell et al. in 1986. It is a variant of Block Truncation Coding. The encoding process works on small blocks of pixels. For each block, it first partitions the pixels in that block into two sets based on their luminance values, then generates representative colour values for each of these sets, and a bitmap that specifies which pixels belong to which set. The two colour values and the bitmap for each block are then output directly without any further quantization or entropy coding. The decoding process is simple; each pixel of an output block is generated by choosing one of the two representative colours for that block, based on that block's bitmap. In spite of its very simple mechanism, the algorithm yields surprisingly good results on photographic images, and it has the advantage of being very fast to decode with limited hardware. Although far surpassed in compression ratio by later block-transform coding methods such as JPEG, it had the advantage of very simple decompression and fast random access into the compressed image, and it can be regarded as a forerunner of modern texture compression algorithms. == See also == * Indexed color * Adaptive Scalable Texture Compression * S3 Texture Compression 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Color Cell Compression」の詳細全文を読む スポンサード リンク
|